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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 



1 (Currently amended): A method of using a plurality of row - id 
computer, the method comprising: 



generating an array update operation based on a query to update a relational 
database: 

wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of said relational database: 



repeatedly finding, and storing in a structure, a block-identifier of a block that 
contains a row of data identified by a row-identifier in at least a group of row-identifier 
and value pairs in said plurality , by use of a database index prior to retrieval of the 
block; 

wherein said structure is located in main memory of said computer; 

wherein each value comprises the data to be updated in said row identified by 
said row-identifier; 

performing a single access operation without context switching, to retrieve from a 
storage device and store in a cache, a number of blocks of data of said table , said 
blocks being identified by a corresponding number of block-identifiers in the structure; 

wherein several of said blocks are non-contiguous in said storage device ; and 
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repeatedly updating, in blocks in the cache, each row identified in the group of 
row-identifier and value pairs, using a corresponding value in the row-identifier and 
value pairs. 



2 (Currently amended): The method of Claim claim 1 further comprising: 

sorting the block = identifiers, prior to retrieval of the blocks by performing the 
single access operation. 



3 (Currently amended): The method of Claim claim 2 wherein: 

the sorting is performed subsequent to storage of the block r identifiers in the 
structure. 



4 (Currently amended): The method of Claim claim 1 further comprising: 

subsequent to said finding and prior to said storing, checking if the 
block = identifier has a duplicate already stored in the structure and if so then not storing 
the block-identifier in the structure. 



5 (Currently amended): The method of Claim claim 1 further comprising, prior to 
updating: 

repeating said finding of block-identifiers for all row-identifiers in the group of row- 
identifier and value pairs. 
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6 (Currently amended): The method of Claim daim 1 wherein: 

the database index is a hash index and the table is organized in a hash cluster; 
and 

during said finding, a single directory is used to obtain the block = identifier. 

7 (Currently amended): The method of Claim claim 1 wherein: 
the database index is a B-tree index. 

8 (Currently amended): The method of Claim claim 1 wherein: 
said structure comprises an array; and 

the array has a number of entries identical to the number of blocks that can be 
held in the cache. 

9 (Currently amended): The method of Claim claim 1 further comprising: 

writing a plurality of logs, at least one log for each row identified in the group of 
row-identifier and value pairs and performing a write operation from said cache to said 
storage device when space is needed in said cache. 

1 0 (Currently amended): The method of Claim claim 9 further comprising, 
during said write operation: 

unpinning each block after updating all rows in said each block; and 
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flushing an unpinned block to disk only when another block needs space in the 
cache occupied by the unpinned block. 



1 1 (Currently amended): The method of Cla i m claim 1 wherein: 

a plurality of file offsets are provided to the single access operation, one file 
offset for each block in the group; 

wherein each file offset is an offset in a file from where reading of data is to 



Claim 12 (canceled). 



13 (Currently amended): A non-volatile media in which are stored instructions 
to perform a method comprising: 

generating an array update operation based on a query to update a relational 
database: 



wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of said relational database: 



repeatedly finding, and storing in a structure, a block-identifier of a block that 
contains a row identified by a row-identifier in at least a group of row-identifier and 
value pairs in said plurality , by use of a database index of a relational database; 

performing a vector read operation without context switching during said 
performing, to retrieve from a storage device and store in a cache, a number of blocks, 
said blocks being identified by block-identifiers in the structure; and 



OID-2003-220-01 



Page 6 



Appl. No. 10/848,869 

Amdt dated September 21, 2008 

repeatedly updating, in blocks in the cache, each row identified in the group of 
row-identifier and value pairs, using a corresponding value in the row-identifier and 
value pairs; 

wherein several of said blocks are non-contiguous in said storage device . 

14 (Currently amended): The non-volatile media of Claim claim 13 being further 
encoded with said structure storing the blockjdentifiers. 

1 5 (Currently amended): A computer comprising a processor and a memory 
coupled to the processor, the memory being encoded with instructions to: 

automatically generate an array update operation based on a query to update a 
relational database: 

automatically use a database index to look up a block-identifier of a block that 
contains a row identified by an identifier in a plurality of identifier and value pairs to be 
used to update to perform said array update operation on a table in [[a]] said relational 
database; 

automatically store the block-identifier in a structure in memory; 

automatically repeat instructions to said automatically use and said automatically 
store, for all identifiers in at least a group of identifier and value pairs in said plurality ; 

automatically perform a vector read, to retrieve from a disk and store in a cache, 
each block in a group of blocks identified by block-identifiers stored in said structure, 
wherein the group of blocks are all stored in the cache during execution of a single 
function call; 
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automatically modify a row in a block stored in the cache, using a value in the 
plurality of identifier and value pairs; and 

automatically repeat instructions to said automatically modify, with each row 
identified in the group of identifier and value pairs. 



1 6 (Currently amended): An apparatus f 
va l ue pairs to updat e a table of a database, o ach id e ntif ie r in each pair id e ntify i ng s 



row in the tabl e comprising a database , the apparatus comprising: 



means for generating an array update operation based on a query to update the 
database: 



wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of the database: 



means for using a database index to look up a blockndentifier of a block that 
contains the row identified by an identifier in the plurality of identifier and value pairs; 

means for storing the block = identifier in a structure in memory; 

means for repeating (using the database index to look up and storing the blocks 
identifier), for all identifiers in at least a group of identifier and value pairs; 

means for performing a vector read without context switching, to retrieve from a 
disk and store in a cache, each block in a group of blocks identified by blockjdentifiers 
stored in said structure, wherein the group of blocks are all stored in the cache during 
execution of a single function call; 

means for modifying a row in a block stored in the cache, using a value in the 
plurality of identifier and value pairs; and 
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means for repeating said modifying with each row identified in the group of 
identifier and value pairs. 



1 7 (Currently amended): A method of using a plurality of row -i d e ntifi e r and 
va l ue pairs to update a table of a databas e , each row - identifi e r in e ach pair identify i ng a 



i implemented in a computer , the method comprising: 

generating an array update operation based on a query to update a database: 

wherein said array update operation specifies a plurality of row-identifier and 
value pairs to update multiple rows in a table of said database; 



finding a block-identifier of a block that contains the row identified by a row- 
identifier in a row-identifier and value pair in said plurality , by use of a database index jn 
said database: 



storing the block-identifier in a structure in memory : 

repeating (finding the block-identifier and storing the block-identifier), for all row- 
identifiers in at least a group of row-identifier and value pairs in said plurality : 

performing a vector read operation without context switching during said 
performing, to retrieve from a storage device and store in a cache, each block in a 
group of blocks identified by block-identifiers stored in said structure, wherein the group 
of blocks are all stored in the cache during execution of a single function call; 

updating the row in the block in the cache, using the value in the row-identifier 
and value pair; and 

repeating said updating with each row identified in the group of row-identifier and 
value pairs. 
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1 8 (Currently amended): The non-volatile media of Claim claim 1 3 being 
comprised in at least one of a disk, a chip and a cartridge. 



1 9 (Currently amended): The method of Cla i m claim 2 wherein: 

the blocks are sorted during said sorting based on adjacency such that during 
performance of said single access operation, block z identifiers of blocks physically 
adjacent to one another at a periphery of a disk in the storage device are presented at 
one time to the storage device and identifiers of blocks that are physically adjacent to 
one another and located closer to a center of the disk are presented at another time. 



20 (Currently amended): The computer of Cla i m claim 1 5 wherein: 

the blocks are sorted during said single function call based on adjacency such 
that blockzidentifiers of blocks physically adjacent to one another at a periphery of said 
disk are presented at one time to a disk drive comprising said disk and identifiers of 
blocks that are physically adjacent to one another and located closer to a center of said 
disk are presented at another time. 
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